On How the Ants Pachycondyla Apicalis Are Suggesting a New Search Algorithm

We present in this paper a new model of artiicial ants foraging behavior based on a population of primitive ants (Pachycondyla apicalis) and its application to the general problem of optimization. These ants are characterized by a relatively simple but eecient strategy of prey search where individuals hunt alone and try to cover uniformly a given area around their nest. This is performed by parallel local searches on hunting sites with a sensitivity to successful sites. Also, the nest is moved periodically. This corresponds in optimization to an algorithm performing several random parallel searches which are localized uniformly in a sub-space centered around a point. Moving the nest corresponds to a restart operator of the parallel searches where the central point is moved. Furthermore, these ants are able to perform some form of recruitment called \tandem-running" where one leading ant is followed by another one to a given interesting site. We have applied this algorithmic model, called API, to combinatorial and numerical optimization problems. 1 Comment les fourmis Pachycondyla apicalis inspirent un nouvel algorithme de recherche R esum e Nous prsentons dans ce rapport un nouveau modle de comportement de fourmis artiicielles bas sur une espce de fourmis primitive (Pachycondyla api-calis) et son application au problme gnral de l'optimisation. Ces fourmis sont caractrises par une stratgie de recherche de nourriture relativement simple mais eecace o chaque individu chasse en solitaire et tente de couvrir uniform-ment une surface donne autour du nid. Ceci est eeectu grce des explorations en parallles de sites de chasse avec une sensibilit aux sites fructueux. De plus, le nid est rgulirement dplac. Ceci correspond, en termes d'optimisation, un algorithme eeectuant en parallle plusieurs recherches localises uniformment autour d'un point central. Le dplacement du nid correspond un redmarrage des recherches quand le point central est dplac. De plus, ces fourmis sont capables de pratiquer une forme simple de recrutement, appel recrutement en tandem, o une fourmi guide une autre fourmi vers un site intressant. Nous avons appliqu ce modle algorithmique des problmes d'optimisation combina-toires et numriques.